<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title>图论</title>
	</head>
	<body>
	</body>
</html>
<script type="text/javascript">
	/*
	图论的介绍：
	   图结构是一种与树结构有些相似的数据结构。
	   图论是数据的一个分支，并且，在数学的概念上，树是图的一种。
	   它以图为研究对象，研究顶点和边组成的图形的数学理论和方法。
	   主要研究的目的是事务之间的关系，顶点代表事务，边代表两个事物间的关系。
	   
	
	图的现实案例：
	   人与人之间的关系网。
	   
	  六度空间理论：
		理论上认为世界上任何两个互相不认识的两人。
		只需要很少的中间人就可以建立起联系。
		并非一定要经过6步，只是需要很少的步骤。
	 图通常有什么特点？
	    一族顶点：通常用V（Vertex）表示顶点的集合。
		一组边：通常用E（Edge）表示边的集合。
		 > 边是顶点和顶点之间的连线。
		 > 边可以是有向的，也可以是无向的。
		 > 比如A --- B，通常表示无向， A ---> B，通常表示有向
		 
	图论_欧拉七桥
		 图论与几何拓扑
		 
		 奇点的数据不是0个就是2个
		 连到一点的边的数据如果奇数条，就称为奇点
		 如果是偶数条就称为偶点
		 要想一笔画成，必须中间点均是偶点
		 也就是有来路必有另一条去路，奇点只可能在两端，因此任何图都能一笔画成，奇点要么没有要么在两端。
	
	图的术语：
		  顶点：
		  边：顶点和顶点之间的连线
		  相邻顶点：由一条边连接在一起的顶点称为相邻顶点
		  度：一个顶点的度是相邻的顶点的数量
		  无向图：上面的图就是一张无向图，因为所有的边都没有方向、
		  有向圈：有向表示的圈中的边是有方向的
		  无权图：边内一定的权重
		  带权图：带全图表示边有一定的权重
				  这里的权重可以是任意你希望表示的数据
		   
	
	图的表示：
		1.顶点的表示：
			抽象成1,2,3,4，也可以抽象成A,B,C,D
		2.边的表示：
			一种比好常见的表示图的方式：邻接矩阵
			邻接矩阵让每个节点和一个整数相关联，该整数作为数组的下标值。
			我们用一个二维数组来表示顶点之间的连接
	*/
</script>
